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ROUTING IN AN IP NETWORK BASED ON CODEC AVAILABILITY 
AND SUBSCRIBER PREFERENCE 



5 TECHNICAL FIELD OF THE INVENTION 

The present invention is generally related to communication networks 
■ncluding wireless telephony communication networks, communicating voice 
and data calls between an originating network and a terminating network and 
more particularly to a communication network having dissimilar compression 
and decompression equipment, such as codecs, in the communication 
networks. 

BACKGROUND OF THE INVENTION 

Communication networks, including wireless communication networks 
typ.cal,y include an originating network, a terminating network and a 
communication link exchanging voice and data between these networks In 
the case of telephony networks, analog speech signals are typicaNy digitized 
through digital sampling prior to transmission over the communication link and 
then converted back to analog at the terminating network. To incase the 
capaorty of the communication network, these digitized voice calls routed over 
the communication link are typically compressed through the use of 
compression and decompression equipment, commonly referred to as 
codecs, vocoders or transfers. Typically, a codec resides at both the 
or,g,nating end and at the terminating end of a call, whereby the digitized 
vo,ce ,s compressed by an encoding algorithm in a forward direction and 
decompressed by a decoding algorithm at the receiving end. Other codecs 
may be utilized at other nodes of the communication network for a single call 
or data transmissron. The decompressed voice signa. is ultimately converted 
back to voice through the use of a digital to ana.og (D/A) converter 
Decompressed digitized voice signals are typically routed over a 
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communication link, such as a public switched telephone network (PSTN) in a 
pulse code modulated (PCM) format, typically at 64 kbps. A compressed 
signal may have a rate of between 6 and 20 kbps, for example, in a GSM 
(Global System for Mobile Communications.) The rate of the air interface is 
usually lower than 64 kbps. In cellular networks utilizing "voice over IP 
(Internet Protocol)," codecs may be positioned in gateways at the edge of the 
network, resulting in transmission at lower rates as far as possible 

SUMMARY O F THE INVENTION 

A number of different codec types exist today. For example, in GSM 
there are eight types available, with more being developed. Considering the 
wide range of codec variety, it is likely that a gateway may not support all 
codec types and therefore there may be a mismatch between the codec in 
the mobile station and the gateway. A mismatch may result in a downgraded 
codec type in a gateway being selected, as compared to the mobile stat.on 
codec type, causing poor speech quality. There is desired a commun.cat.on 
system and method for effectively selecting a gateway when mismatches in 
codec types exist, improving signal quality. 

The present invention achieves technical advantages as a system and 
method of selecting a gateway having a codec of the same type as the 
subscriber codec type or best adapted for the subscriber codec type, 
preventing unnecessary degradation of the voice signal. A communicates 
system serving subscribers having an originating network in commun.cat.on 
with a terminating network via a core network is disclosed. The core network 
, includes a plurality of gateways, with each gateway adapted to route calls 
therebetween. Each gateway has at least one codec, and the 
communications system includes a network node for processing call requests 
from the subscribers having a particular codec type. The gateways are 
ranked based on the gateway codec availability, and the core network .. 
o adapted to route a voice call as a function of the gateway ranking. 

\ 
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Also disclosed is a method of communicating an encoded signal 
representative of speed, across a core network between a subscriber served 
by an originating network including an encoder having an encoding algorithm 
and a terminating network The core network includes a plurality of gateways 
■ each having a. least one resident codec The method includes me steps o, 
the subscriber sending a call request and the subscribers codec type to a first 
node within the core network, and the first node selecting one of several 
gateways in the core network as a fiunction of the codecs available at the 
various gateways of the network. 

Further disclosed is a method of communicating an encoded signal 
representative of speech across a core network between a subscriber served 
by an onginating network including an encoder having an encoding algorithm 
and a terminating network. The core network includes a plurality of gateways 
each gateway having at leas, one resident codec. The method includes the 
steps of the subscriber sending a call request and the subscriber's codec type 
to a Mobile Switching Center (MSC) server within the core network. The MSG 
server consults a node within the core network for information indicative of 
available gateways in the core network. The MSC server selects one of 
several gateways in the core network as a function of the codecs available a. 
the vanous gateways and the subscriber profile 

The present invention provides several advantages. First, the quality 
of a vo,ce signal is improved by selecting a gateway having the best possible 
codec available for the mobile station codec. Second, a cost savings may be 
realized by transmitting a call for as long as possible over an IP network 
rather than over a traditional land-based network. Furthermore subscribers 
who are Willing to pay a premium for superior quality calls in accordance with 
the present invention are given the ability to do so Also, the communications 
system efficiency is improved by having codec types at gateways matched 
when possible, with the codec type of the subscribers. Some signaling in the 
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communications system may be eliminated in accordance with the present 
invention, because gateway negotiation is decreased. 

RPF c npgrmPTlON OF THF DRAWINGS 

5 In the drawings, which form an integral part of the specification and are 

to be read in conjunction therewith: 

Figure 1 is a block diagram of a communication network according to 
the present invention which may include a wireless communication network; 

Figure 2 is a block diagram of a preferred embodiment of the present 
o invention whereby a subscriber with high priority requests the type of codec, 
and the location server within the core network ranks the possible gateways 
according to the codec requested and optimal routing to improve signal quality 
therebetween; 

Figure 3 is a flow chart indicating the location server process; 
15 Figure 4 is a flow chart outlining the MSC server process; 

Figure 5 is a preferred format of a codec request from a mobile station 

initiating a voice call; and 

Figure 6 is a preferred format of a gateway selection list provided by 
the location server in accordance with the present invention. 

Like numerals and symbols are employed in different figures to 
designate similar components in various views unless otherwise ind.cated. 

nFTft| . C n nc SCRj PTION O F PPPFFRRED EMBODIMENTS 

Figure 1 illustrates a block diagram of a communication network 10 
25 according to the preferred embodiment of the present invention, simplified for 
purposes of clarity. Communication network 10 preferably comprises a 
wireless telephony network that includes an originating terminal or mobile 
station (MS) 12 coup.ed by an RF link or air interface 13 to a serving 
originating network (ON) 14. The originating terminal 12 is preferably a 
30 wireless communication device such as a wireless mobile station, but may 
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also be a fixed station. The mobile station 12 may operate based on any 
number of communication standards including AMPS, TDMA, D-AMPS, GSM 
and IS-95 protocols. 

The originating network 14 comprises an access network 16 in 
■ communication with a core network 24. The access network 16 may include a 
pluralrty of base transceiver station (BTS) serviced by a plurality of base 
switching center (BSC, (no. shown,, although the access network 16 may 
vary as afferent infrastructures are available from different manufacturers and 
as a function of the communications standards and architecture implemented 
The access network 16 is coupled to the core network 24 by an access 
gateway 18, as shown. The core network 24 includes a control plane 20 
where the control signaling for voice calls takes place, and a payload plane 22 
over wh,ch the voice calls are transmitted. An external gateway 26 having a 
transcoder 28 provides the link to a transit network (XN) 30. The transit 
network 30 typically comprises a public switched telephone network (PSTN) 
but may also comprise an optical network or .nternet Protocol (IP) network' 
The transit network 30 interfaces and communicates electrical signals 
including digitized voice calls between originating network 14 and a 
terminating network 32. Terminating network 32 may be the same as or 
different than, the originating network 14, and may comprise PSTN AMPS D- 
AMPS, TDMA, GSM and IS-95 networks. Terminating network (TN) 32 is 
coupled to and services via an RF link a terminating terminal (TT, 34 which 
may comprise a fixed or mobile station such as a wireless cellular or PCS 
subscriber. 

The mobile station 12 and other nodes in the access network 16 may 
have a codec 38 for compressing and decompressing voice and data signals 
into a format capable of transmission across the network. Typically, a voice 
s.gnal is compressed at the mobile station 12 by a codec 38 resident at the 
MS 12, to conserve bit rates on the air interface 13. The voice signal is 
transmitted through and over the originating network 14 at a lower 

\ 
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compressed bit rate. The voice signal is decompressed by the transcoder 28 
of the external gateway 26 of the core network 24 before being transmitted at 
a higher rate through the transit network 30 and terminating network 32 to the 
terminating terminal 34. 

The codec 38 of the mobile station 12 compresses the voice and/or 
data signal with an encoding algorithm. Various categories of codecs are 
available in the art, such as half-rate (HR). full-rate (FR) or enhanced full-rate 
(EFR) with more advanced codecs designs currently in development. Within 
each category of codecs, there are several different types. Some examples of 
supported codecs include GSM EFR, GSM FR, GSM HR, and G.723. Full 
rate codecs may operate at 1 3 Kbps, whereas half rate codecs may operate at 
6.5 kbps, for example Other codecs or vocoders are located at the BSC and 
other nodes in the communications system, as is known in the art. 

A problem in communications systems of the prior art is that the 
external gateway 26 of the originating network 14 may not have a transcoder 
28 available that is of the same type as the codec 38 of the mobile Hon 12 
initiating the call. The system 10 negotiates a gateway 26 havrng a 
transcoder 28 that may be of a type downgraded from the mobile station 12, 
resulting in decreased signal quality. Furthermore, each codec routing a call 
in the communications network causes signal degradation. Thus, decreasing 
the number of codecs used will maintain the integrity of a speech signal. 
When the transit network 30 comprises an IP network, more gateways are 
added at the transition points between IP and non-IP networks. These 
additional gateways are needed for media mapping and transcoding functions 
, between dissimilar network, for example, from G.71 1 to a low bit rate code 
like G.723.1 or baok to GSM. Each transcoding further deteriorates speech 
quality. 

Referring to Figure 2, therein is shown an expanded block diagram of 
the communication network 36 of the present invention. The originating 
o network 14 is seen to include a base transoeiver station (BTS) 40 serving via 
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Vr U6nCy ' ' ** ° r " in ' erfaCe 13 ' he ° ri9inatin S m ° bil * **« 
MS) 12 having a codec 38. Each BTS 40 services multiple mobile stations 
12, although only one is shown for purposes of illustration and clarity The 
term,na.ing or external network 30 may operate according to me same 
operating protocol as originating network 14, i.e., bom may be GSM networks 
or, the terminating network 30 may be different from the originating network 
14, ,.e„ the onginating network 14 may be GSM and the terminating network 
30 may be a PSTN or based on AMPS, D-AMPS, TDMA or IS-95 protocols 
The transit or core network 24 in the preferred embodiment is preferably an 
internet Protocol (IP) network, or -Voice over IP," but may also be an ATM for 
example. The system of the present invention provides a cost savings by 
transmitting a telephony signal over the (nterne. for as long as possible 
before the signal is transmitted out to external networks 30. Standards such 
as IETF propose an architecture similar to the one shown in Figure 2 with an 
access gateway 18 facilitating connection of the radio access network 16 to 
the core network 16. 

In the IP core network 24, there are typically thousands of gateways 
represented for purposes of clarity by gateways 40, 42 and 44, that serve to 
mterconnect to non-IP networks such as the PSTN. According to the present 
■nvent,on, a Location Server (LS, node 43 advantageously maintains a list of 
external gateways 40, 42, 44 in the core network 24 available for routing calls 
from access gateway 18 to external network 30. The LS node 43 is 
referenced by the control MSC server 37 to intelligently select one of the 
gateways 40, 42, 44 for routing a ca.l. The access network 16 exchanges 
d l9l t,zed voice data with nodes in the external networks 30 over the core 
network 24 through access gateway 18 and the best available gateway 40 42 
or 44. The voice data or payload is transferred through the core IP network 
24 at a lower rate, preferably the same rate as the one used over the air 
interface 1 3. 



PCT/US00/J6846 



15 



The core network 24 includes a Home Location Register (HLR) 46 
having subscriber information stored therein, HLR 46 being in communication 
with other nodes within the core network 24, The core network 24 also 
includes a visitor location register (VLR) 41 , which includes and stores venous 
information of the mobile stations 12 currently being served by the ong.nat.ng 
network 14 The MSC server 37 serves to control the routing of calls, wh.le a 
GMSC/Transit server 48 actually performs the routing Each external 
gateway 40 42 and 44 includes one or more associated transcoders (TRAs) 
50 52 and 54, respectively, for decoding the encoded speech signal provded 
thereto. The payload, or voice call, is transferred between the access 
gateway 18 and external gateway (40, 42, 44) selected. 

The present invention derives technical advantages by introducng a 
Routing Preference Indicator (RPI) in a call from MS 12 that allows the MSC 
server 37 or other node in the core network 16 to intelligently choose a 
gateway 40 42, or 44 based on subscription preferences. The RPI may 
include a codec type (codec 38) request and optimal routing cntena, for 
example. The interrogation message 120 sent from the MSC server 37 to the 
LS 43 includes the codec type requested by MS 12 indicated in the RPI and 
the B number associated with the call, for example. The LS 43 responsively 
processes the codec request, using resident optima, routing criteria to scan a 
lis, of compatible gateways and provide a lis. 130 of suitable gateways back to 
me MSC server 37. A function or module 39 in the MSC server 37 uses th,s 
lis, 130 to determine which gateway to route the call to. For example, the MS 
12 may have a FR codec 38, and the subscriber preference in the RPI may 
indicate to search for a gateway. 40 having a FR transcoder 50 so that the 
voice signal is not downgraded. 

Figures 3 and 4 illustrate flow charts for preferred processes 60 and 90 
for the location server 43 and MSC server 37, respectively. When a call ,s 
initiated by MS 12, the MSC server 37 accesses a function or module 39 the 
, sends an interrogation message 120 to the location server'43 (step 92 of 
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Figure 4). The interrogation message 120 contains the MS 12 RPI which 
includes the codec type and subscriber profile. The LS 43 receives the 
request from the MSG server 37 (step 62 of Figure 3) and scans a list of 
ava,.ab.e external gateways (step 64), the list being located at and maintained 
• by the LS 43. In accordance with the present invention, the LS 43 queries 
whether there is an optimal gateway available that supports the requested 
codec type (step 66). ff there is, the LS 43 places the optima, gateway 
hav,ng the requested codec type in the first position on the list 130 (step 68) 
and returns the reply 130 to the MSG server 37 (step 70). !f the optima! 
gateway 0 does not support the requested codec, the LS 43 places the 
gateway, although not having the requested codec type but otherwise 
opt,mal, .n the first position of the list 130 (step 74). Then, the LS 43 finds the 
next gateway that supports the requested codec type (76) and places that 
gateway ,n the next position of the list 130 (step 78). Steps 76 and 78 are 
repeated until there are no more gateways available (step 80) The LS 43 
then returns the reply in the form of a list 130, for example, to the MSC server 
37 (step 82). 

Referring next to Figure 4, the MSC server 37 receives the list 130 
from the LS 43 (step 94). A module 39 in the MSC server 37 processes the 
information by querying whether the subscriber has a codec preference (step 
96), and if not, the MSC server 37 uses prior art method of selecting an 
external gateway (40, 42 and 44) (step 98). If the subscriber does have a 
codec preference, the MSC server 37 examines the list 130 to determine 
whether there is an optimal gateway 0 that supports the requested codec (step 
100). If there is, the call is set up through the optimal gateway (step 102) If 
gateway 0 does not support the requested codec, the MSC server 37 
determines if there is an alternative gateway available that supports the codec 
request (step 104). If not, the call is set up through gateway, and the voice 
signal is downgraded to accommodate the codec at gateway. If there is an 
alternative gateway available that supports the codec request the MSC 
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server 37 checks that the alternative gateway is acceptable (step 108). The 
result of this check is typically subscription and operator determined. If the 
se.ected alternative gateway is acceptable (step 1 10, the call is set up through 
the alternative gateway (step 112) such as gateway 42. If unacceptable, 
steps 104, 108 and 110 are repeated until an acceptable alternative gateway 
is found. 

K is seen that with the present invention, subscribers will.ng to pay an 
additional amount to ensure better speech quality, or conversely, incur a cost 
savings on their mobile service to receive lower speech quality, are provided 
the option to be deemed a high or low priority subscriber. If the subscriber « 
not determined to be high priority subscriber, the MSG server 37 seteCs one 
of gateways 40, 42 or 44 in accordance with methods of the pnor art. 

Figure 5 illustrates a possible format for the interrogation message 120 
sen. from the MSG server 37 to the LS 43, with a. least the codec type 
requested and B number provided to the LS 43. Figure 5 shows a preferred 
forma, for the list 1 30 generated by the LS 43 and returned to the MSG server 
37 The ranking of the possible pathways may include not only the 
gateway(s) or paths chosen, but also the nodes between the end destination 
and the chosen gateways). Furthermore, .he physical geographical area of 
, the available gateways may be divided into zones, and further into sub™ 
,o allow the MSG server 37 to select a gateway in closest prox,mity to the end 
destination. IT the function or module 56 finds hvo or more ga.eways wrthm 
the same zone, the best codec can be chosen within the same zone. Th,s 
feature allows a call to be placed over the core IP network 16 for as long as 
5 possible, to decrease transmission costs. The list also contains the codec 
type supported at each gateway. 

The novel communications system and method of communicat.ng 
disdosed herein provides several advantages. First, the quality of a vo.ce 
signal is improved by me use of .he presen. invention because a gateway 
,„ having me best possible codec available, compared to .he mobile s.a.,on 
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based network. Furthermore, subscribers who are willing to pay a premium 
fo supenor guaiity calls in accordance with the present invention L Zn 
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accordance wth the present .nvention, because gateway negotiation is 

Though the invention has been described with respect to a specific 
Preferred embodiment, many variations and mediations wil, bTme 
apparent to those skiiied in me art upon reading the present application To 

r":: ,he func,i ° n ° r m - * — - ~s - ,heMsc 
r^^r^irr*" or modu,e 39 may reside in 

me network 16, such as access gateway 18. It is therefore 
v,ew of me pnor art to include ail such variations and modifications. 
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WHAT IS CLAIMED IS: 

y A communications system serving subscribers having an 
originating network in communication with a terminating network via a core 
network said core network comprising a plurality of gateways each adapted 
to route calls therebetween, each said gateway having at least one codec, 
said communications system comprising; 

a network node processing call requests from the subscribers 
having a particular codec type, wherein available said gateways are ranked 
based on said gateway codec availability, said core network adapted to route 
said calls as a function of said ranking. 

2 The communications system according to Claim 1 wherein said 
node also ranks said available gateways as a function of said subscriber 
codec type. 

3 The communications system according to Claim 1 wherein said 
core network indudes an MSG server in communication with said gateways 
and a location server comprising said node, said MSG server adapted to 
select a routing gateway according to the ranking of said location server. 

4. The communications system according to Claim 3 wherein said 
core network comprises an Internet Protocol (IP) network. 

5 The communications system according to Claim 3 wherein the 
first said ranked gateway has an available codec of the same type as the 
calling subscriber codec type. 

6 The communications system according to Claim 3 wherein the 
,ocation server comprises a melanism adaptao to rank gateways support^ 
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the subscriber codec type according to the subscribers physical location in 
the core network with respect to the MSC server. 

7. The communications system according to Claim 6 wherein said 
subscribers physical location is defined by regions. 

8. The communications system according to Claim 7 wherein said 
reg,ons include a country block, a single country, and part of a country. 

9. The communications system according to Claim 7 wherein said 
gateway selected is located in the same region as the MSC server. 

10. The communications system according to Claim 1 wherein said 
terminating network comprises a PSTN. 

11. A method of communicating an encoded signal representative of 
speech across a core network between a subscriber served by an originating 
network including an encoder having an encoding algorithm and a terminating 
network, said core network comprised of a plurality of gateways, each said 
gateway having at least one resident codec, said method comprising the 
steps of. 

the subscriber sending a call request and the subscriber's codec 
type to a first node within the core network; and 

said first node selecting one of several gateways in said core 
network as a function of the codecs available at the various said gateways. 

12. The method according to Claim 11 wherein said first node 
comprises a Mobile Switching Center (MSC) server. 
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13 The method according to Claim 12 wherein said MSC server 
consults a second node within said core network for information indicative of 
available said gateways in the core network. 

5 14 The method according to Claim 13 wherein said second node 

comprises a Location Server, wherein said information of available gateways 
is ranked by a routing preference indicator, further comprising the steps of. 

sending an interrogation message from said MSC server to sa.d 
Location Server, said interrogation message indicating a codec type of said 

io subscriber; and 

receiving said information of available gateways and codec 

types by said MSC server from said Location Server. 

15 The method according to Claim 14 wherein said Location Server 
15 provides pairs of gateway-PSTN/Transit Server identities to said MSC server. 

16 The method according to Claim 14 wherein said Location Server 
comprises a table having gateways grouped according to supported codecs in 
order related to bit rate. 

17 The method according to Claim 14 wherein said Location Server 
ranks gateways supporting the identified subscriber codec according to the 
physical location of the gateways within the core network with respect to the 
MSC server. 

1 8. The method according to Claim 1 1 wherein said communication 
link comprises a PSTN. 

19. The method according to Claim 11 wherein said core network 
30 comprises an Internet Protocol (IP) network. 

\ 
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20. A method of communicating an encoded signal representative of 
speech across a core network between a subscriber served by an originating 
network including an encoder having an encoding algorithm and a terminating 
network, said core network comprised of a plurality of gateways, each said 
gateway having at least one resident codec, said method comprising the 
steps of: 

the subscriber sending a call request and the subscriber's codec 
type to a Mobile Switching Center (MSC) server within the core network; 

said MSC server consulting a node within said core network for 
.nformation indicative of avai.able said gateways in the core network as a 
function of said subscriber's codec type; and 

said MSC server selecting one of said available gateways in 
sa.d core network as a function of the information indicative of the codecs 
available at the various said gateways. 

21 . The method according to Claim 20 wherein said node comprises 
a Location Server, further comprising the steps of: 

sending an interrogation message from said MSC server to said 
Location Server, said interrogation message indicating said codec type of said 
subscriber; 

receiving said information of available gateways and codec 
types by said MSC server from said Location Server; and 

said MSC ranking the available gateways according to a routing 
preference indicator. 
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